计算机与现代化 ›› 2011, Vol. 193 ›› Issue (9): 57-60.doi: 10.3969/j.issn.1006-2475.2011.09.017

• 网络与通信 • 上一篇    下一篇

OHChord:基于优化路由表和路由热点的Chord改进

王德永,王晓光,齐应杰,张少龙   

  1. 平顶山工业职业技术学院计算机系,河南 平顶山 467001
  • 收稿日期:2011-06-07 修回日期:1900-01-01 出版日期:2011-09-22 发布日期:2011-09-22

OHChord: Improvement of Chord Routing Algorithm Based on Optimized Routing Table and Hot Point

WANG De-yong, WANG Xiao-guang, QI Ying-jie, ZHANG Shao-long   

  1. Department of Computer, Pingdingshan Industrial College of Technology, Pingdingshan 467001, China
  • Received:2011-06-07 Revised:1900-01-01 Online:2011-09-22 Published:2011-09-22

摘要: 在P2P系统和网格计算中如何高效定位所需资源是目前的一个研究热点。Chord 是一种基于DHT 技术的结构化P2P 路由协议,具有完全分布式、负载均衡、可用性及可扩展性好等特点。但其路由表结构具有一定的冗余信息,定位效率不高。本文提出基于优化路由表和路由热点的OHChord算法,一方面优化Chord路由表,除去冗余信息,另一方面为Chord中每个节点增加热点路由表。与标准Chord和P_Chord相比,OHChord提高了查询效率。

关键词: Chord路由算法, 分布式哈希表, 路由热点, 资源定位

Abstract: It is a hot issue to study how to locate the resource efficiently in P2P networks and grid computing. Chord is a structured P2P routing protocol based on DHT, with the features of fully distributed, load balancing and availability and so on. But it is of a poor performance because of redundant information in the finger table. In this paper, OHChord is proposed. It reduces redundancy and improves query stability by two methods. Firstly, an improved finger structure is presented for removing redundancy. Secondly, a hot routing table is added for each node. Comparing with the original Chord and partitionbased Chord, OHChord can improve the resource retrieving efficiently.

Key words: Chord routing algorithm, DHT, routing hot point, resource locating

中图分类号: